import time 
def bubbleSort (arr):
    newArr=arr.copy()
    for i in range (0, len(newArr)):
        for j in range (0, len(newArr)-1-i):
            if newArr[j] > newArr[j+1]:
                temp= newArr[i]
                newArr[j]=newArr[j+1]
                newArr[j+1]=temp
    return newArr

def readfile(filename):
    file=open(filename,"r")
    nums=file.readlines()
    return nums
m1 = readfile("m1_sorted.txt")
m2 = readfile("m2_reverse.txt")
m3 = readfile("m3_shuffle.txt")

t_start=time.time()
bubbleSort(m1)
t_finish=time.time()
print("m1_sorted",round((t_finish-t_start)*1000),"millisecond")

t_start=time.time()
bubbleSort(m2)
t_finish=time.time()
print("m2_reverse",round((t_finish-t_start)*1000),"millisecond")

t_start=time.time()
bubbleSort(m3)
t_finish=time.time()
print("m3_shuffle",round((t_finish-t_start)*1000),"millisecond")


